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(54) Title: SYSTEM AND METHOD FOR CONTENT ADAPTATION AND PAGINATION BASED ON TERMINAL CAPABIL- 
^ ITIES 

t*^ (57) Abstract: A system, method and computer program for paginating information received from a content provider so that it may 
g be displayed on any type of user terminal having any size screen and having different types of mechanisms for input of information. 
^ This system has a pagination and terminal adaptation module which will calculate the space needed by element to be displayed on 

a user terminal. The pagination and terminal adaptation module will then determine if sufficient space exists on the user terminal 
^ screen to display the element. When sufficient space does not exist on the user terminal screen then the pagination and terminal 
^ adaptation module will resize the element when possible in order to make it fit The pagination and terminal adaptation module 

accesses a database of user terminal profile information to determine the characteristics of the user terminal as well as the screen 
Q size. This system further is able to transmit infonnation in a continuous stream to the user terminal or as a single element that will 
^ only update a portion of the user terawnal screen. Using this system a user is able to access web site pages regardless of the type of 
^ terminal being used and no matter how small the screen size is. 
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SYSTEM AND METHOD FOR CONTENT 
ADAPTATION AND PAGINATION BASED 
ON TERMINAL CAPABILITIES 



TECHNICAL FIELD 

5 The invention relates to a system and niethod for the delivery of digital data to 

a display device. More particularly, the invention is a system and method in which 
digital data may be transmitted to a user terminal and fomiatted on a real-time basis 
so that it may be properly displayed regardless of the size, screen type, processor or 
browser employed. ^ 

10 BACKGROUND ART 

With the explosion in Internet access and usage individuals have discovered 
that they may now receive a large amount of infomiation in their homes and offices 
almost immediately from any number of sources. These sources include everything 
from the latest news, weather, and sports to stocks, bond and commodity prices. 

15 Further, goods and sen/ices may be purchased through an enormous number of 
Internet based web sites. Cunrently, a typical Intemet user would have a browser 
installed in his local computer or server such as Internet Explorer™ or Netscape™. 
Using this browser, the user would access an Intemet service provider, such as 
America-On-Line (AOL™), via a modem over the local public switched telephone 

20 network (PSTN). Once logged onto the Intemet server, the user may utilize one of 
the many search engines, such as Yahoo™ or Lycos™, to specify search temns. The 
user may also use a web crawler, spider pr robot to attempt to find a product, sen/ice 
or Infomiation desired. The search engine or web crawler would then respond with 
a list of web sites which matched the search terms the user provided. The user would 

25 then log onto a web site and view the products or sen/ices available for sale or 
receive the Infomnation desired. Further, if the user discovers a web site he prefers, 
the user may store the universal resource locator (URL) in a favorites' directory for 
later quick access. Finally, due partly to the availability of the Intemet, day trading 
has become very popular. Day traders will often sit In front of a monitor and watch 

30 as trades In stocks, bonds, cunrencies, commodities and options occur on ttie major 
markets. These day traders will often make numerous purchases and sales in a 
given day. However, the ability to monitor the trading on a major market such as the 
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New York Stock Exchange (NYSE) is often difficult for the average user since It 
entails monitoring trading occuning in hundreds of stocks simultaneously. The 
volume of information that would have to be received would easily exceed the 
capability of a 56K modem. Further, most web sites on the Intemet fomiat their web 
5 \ pages under the assumption that the user tenminal screen is of a certain minimum 
size, such as a twelve to fifteen diagonal Inches or larger. 

However, most recently Intemet user's have been accessing Intemet web sites 
using lap-top computers, personal digital assistants (PDA), and palm computers 
having an intemal or an external modem connected to the local PSTN or via a cellular 

10 telephone. These lap-top, PDA and palm computers have screen sizes significantly 
smaller than those found on the typical personal computer and the Internet web site 
■■ must create a significantly different web page to accommodate these smaller screen 
sizes. Further, cellular telephones have been developed with Hyper Text Markup 
Language (HTML) and Wireless Access Protocol (WAP) capability which allows the 

15 user to directly access the Intemet without the need for a processor based system 
such as a lap top, PDA or palm computer. HoWever. the screen size of a WAP or 
HTML capable phone is even further limited, and is often unable to access a typical 
Intemet web site and Is often only used to access a user's e-mail. In order for the 
typical WAP or HTML capable phone to access a web page the web server must 

20 generate a screen specifically for that WAP or HTML cellular phone screen size and 
type. Thus, the tremendous volume of Information that is present on the Internet is 
often not available to the owner's of a WAP or HTML capable cellular telephone or 
other devices which have relatively small screen sizes. Further, not only does the 
size and resolution of the screen vary from one device to another, but also the video 

25 capability of the device. In some cases only a simple black and white display is used 
while in others full 16-bit color is available. Still further, even when using a typical 
personal computer (PC), many applications found over the Intemet are limited to 
interfacing to specific browsers or versions of a browser such as Intemet Explorer'^'^ 
5.0. Therefore, these browser specific applications would not interface well with other 

30 browsers and not interface at all with a typical mobile communications device such 
as a WAP capable telephone. 
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A solution has been proposed by Caj Sodergard et al. In a conference paper 
presented at The Eighth Intennatlonal World Wide Web Conference, held in Toronto^ 
Canada between May 11-14, 1999 entitled "Integrated multimedia publishing: 
combining TV and newspaper content on personal channels", herein incorporated by 
5 reference in its entirety. In this paper an integrated publishing in Multimedia Network 
(IMU) was presented which would download a portion of Java script to the browser 
window to determine the window size in pixels. Thereafter, applets are created at the 
connect size for the screen employed by the user and would be transmitted to the 
user. 

1 0 However, in addition to the problems created by the varying size of the screen 

and display capability being used and the different browsers being employed by 
users, it should be noted that the Input or response mechanism is radically different 
in a PC versus a palm computer versus a WAP or HTML capable telephone. In the 
case of a PC, both a keyboard and a mouse are typically available. However, a palm 

15 computer or PDA usually only has a pen that may be used for input In the case of 
a WAP capable telephone only a keypad and perhaps arrow keys are supplied due 
to the limited space. Thus, for a web site to be able to attract ail potential customers 
It would need to adapt to screens of different sizes, resolutions, browsers and Input 
methods. No known hardware or software allows for a web site to provide this 

20 capability. 

Further, in addition to user devices screens of different sizes and resolutions, 
these screens vary in their video capabilities and color resolution, or lack thereof. 
Again, in order for a web site to attract the largest number of potential users it must 
also deal with user devices that may not have video capability and color as well as 

25 those that do. Again, no known hardware or software allows a web site to handle 
such a wide variation In screens and Input mechanisms. 

Therefore, what is needed are a system and method in which a web site or 
some other intemiediate server may identify the size and type of screen the web page 
will be displayed on and adjust or paginate the web page so that the web site may still 

30 be accessed and viewed regardless of the device being used. Further, this pagination 
system and method, when using an intermediate server, should be able to operate 
with almost any web site so that the operator of the web site would not need to 
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generate and maintain different web pages for different devices and screen types a 
, user may have. In addition to being tenninal independent, tliis system and method 
should be browser independent so that the user may use any browser available on 
the market. Still further, this pagination system and method must be able to operate 
5 in such a fashion that no or little information is lost or sacrificed when the Information 
is viewed on a relatively small screen size. Finally, this method and system should 
further be able to adapt to the differing input devices to allow for maximum utilization 
of the terminal the user has. 

DISCLOSURE OF THE INVENTION 

10 An embodiment of the present invention provides for a method of Information 

pagination In order to display the information on a user terminal screen. This method 
Identifies a user terminal type and screen size upon logon of a user terminal. It then 
extracts layout rules and typographical settings from a database based on the user 
terminal type. Thereafter, the method calculates the space required to display an 

15 element of a plurality of elements of a page of infomiation on the user tenninal 
screen. It then detemiines if the space required to display the element is available 
on the user terminal screen. Resizing of the element Is done when the detennlnation 
Is made that there Is not adequate space on the user terminal screen to display the 
element. The element Is then displayed, according to the layout rules and 

20 typographical settings, on the user tenninal screen. 

Further, an embodiment of the present invention creates a system and 
computer program for information pagination in order to display infonnation on a user 
tenninal screen. This system and computer program has a database to store 
information to display on the user tenninal screen and to store a terminal profile for 

25 a plurality of user terminals. The system and computer program also has a client 
connection handler to communicate to a user terminal and retrieve Information from 
the database and transmit the Infonnation to the user terminal for display on the user 
temilnal screen. Further, the system and computer program also has a pagination 
engine to determine, based on the tenninal profile, if each element contained in the 

30 information retrieved from the database will fit in available space on the usertenninal 
screen. The pagination engine then resizes the element so that the element will fit 
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into the space available on the user terminal screen when it is detemiined that the 
element will not fit in the space available on the user terminal screen. 

These and other features of this device, method and computer program ;will 
become more apparent from the following description when taken in connection with 
5 the accompanying.drawings which show, for purposes of illustration only, examples 
in accordance with the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and a better understanding of the present invention will become 
apparent from the following detailed description of exemplary embodiments and the 
10 claims when read in connection with the accompanying drawings, all fomiing a part 
of the disclosure of this Invention. While the foregoing and following written and 
illustrated disclosure focuses on diseasing example embodiments of the invention, 
It should be understood that the same Is by way of illustration and example only and 
the invention is not limited thereto. The spirit and scope of the present invention are 
15 limited only by the terms of the appended claims. 

The following represents brief descriptions of the drawings, wherein: 
FIG. 1 is an example of an overall system diagram of an embodiment of the 
present Invention; 

FIG. 2 is an example of the overall system diagram shown In FIG. 1 1llustrating 
20 further detail of the modules contained in the content server used in an example 
embodiment of the present Invention; 

FIG. 3 is an example flowchart of the operations which take place between the 
content provider, the content sen/er and the user tenminal in an embodiment of the 
present invention shown in FIG. 1 and FIG. 2; 
25 FIG. 4 is an example data flow diagram showing the data flow seen In the 

operations shown in the FIG. 3 flowchart; 

FIG. 5 is an example flowchart illustrating the operations performed by the 
pagination and terminal adaptation module 90 shown in FIG. 2 and FIG. 4 of an 
embodiment of the present invention; 
30 FIG. 6 is an example table illustrating the functions enabled for any given 

device type which the embodiments of the present invention may interface with; 
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FIG. 7 is an example screen that may be generated using tlie embodiments 
of the present Invention; 

FIG. 8 is another example of a screen that may be generated using the 
embodiments of the present Invention; and 

FIG. 9 is an example of web pages generated using the embodiments of the 
present invention. 

BEST MODE FOR CARRYING OUT THE INVENTION 

Before beginning a detailed description of the subject Invention, mention of the 
following Is In order. When appropriate, like reference numerals and charactere 
maybe used to designate identical, corresponding or similar components in differing 
figure drawings. Further, in the detailed description to follow, exemplary sizes/ 
models/values/ranges may be given, although the present invention is not limited to 
the same. 

FIG. 1 Is an example of an overall system diagram of an embodiment of the 
present invention showing the three major components. A user temilnal 30 is 
employed to interface between the user and a content server 20. This user temilnal 
30 may be, but not limited to, a WAP-capable cellular telephone, a HTML-capable 
cellular telephone, or a processor-based system connected to a cellular telephone. 
This processor-based system may be, but not limited to, a palm computer, lap-top 
computer or personal computer. Further, the user terminal 30 is not limited to the use 
of a cellular phone and may also use the public switched telephone network (PSTN), 
a satellite telephone or any fomn of communications lines such as standard twisted 
pair phone lines, coax cable and fiber optics. These communications lines may be 
leased lines Including: T1 lines capable of transmitting at 1.54 Mblts/sec; T3 lines 
capable of transmitting at 45 Mblts/sec; E1 lines capable of transmitting at 2.048 
Mblts/sec; and E3 lines capable of transmitting at 34 Mbits/sec. 

Still referring to FIG. 1, the user temiinal 30 communicates to the content 
server 20 which is responsible for delivering data information to the user terminal 30 
from a content provider 10. The content provider 10 may be any supplier of real-time 
information as exemplified by, but not limited to, a stock exchange, commodities 
market, brokerage finm, cunrency exchange, news wire service, gaming service, and 
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sport event reporting service. Further, the content provider 10 may be any type of 
Internet web site such as, but not limited to, a merchandise vendor. The content 
provider 10 and the content server 20 may communicate through the Internet using 
the facilities of the PSTN or cable and other broadband communications 
5 mechanisms. The content sender 20 is discussed in further detail In reference to 
FIGs. 2 and 4. 

The modular configuration diagrams shown in FIG. 2 and data flow diagram 
shown in FIG. 4 as well as the flowcharts shown in FIGs. 3 and 5 contain software, 
fimnware, hardware, processes or operations that correspond, for example, to code, 

10 sections of code, instructions, commands, hardware, objects, or the like, of a 
computer program that is embodied, for example, on a storage medium such as 
floppy disk, CD Rom, EP Rom, F^M, hard disk, etc. Further, the computer program 
can be written In any language such as, but not limited to, for example Java or 0++. 
FIG. 2 Is an example of the overall system diagram shown in FIG. 1 illustrating 

15 further detail of the content server 20 used in an example embodiment of the present 
invention. As indicated in FIG. 1, the content provider or originator(s) 10 and the 
content server 20 are separate and distinct entities. However, the content provider 
10 and content server 20 may be embodied together Into a single entity. In either 
case, the content provider or originator (s) 1 0 would supply the content which may be 

20 any type of digital Infomfiation. This digital Information may include audio, video, text, 
HTML script, XML script or any other fomn of digital data. As shown and FIG. 2, this 
digital data would be transmitted to or accessed by the content server 20. Upon 
receipt by the content server 20 of this digital data depending upon the nature of the 
data, it may pass through a content input and filtering module 50 or a content 

25 authoring module 40. The content authoring module 40 may determine to divide the 
digital data into separate channels based upon the nature of the content or it may 
divide the digital data Into separate articles. The content authoring module 40 would 
be employed when the digital data takes the form of news articles, or radio and 
television channels. These separate channels are further illustrated and discussed 

30 in reference to FIG. 8 and FIG. 9 ahead. 

Still referring to FIG. 2, the content input and filtering module 50 is also utilized 
for receipt and processing of real-time data. This real-time data would include such 
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items as stock quotes in wliich the rapid display of clianging information is critical. 
■ In order to keep data traffic to a minimum between the user terminal 30 and content 
provider 10, source filters are provided that update the user temninal 30 only when a 
change occurs to infonmation that Is currently being displayed on the user temiinal 30. 
5 Using this mechanism, only when a viewed stock price or other piece of real-time 
data, changes will it be updated on the user terminal 30. Further, a scheduler may 
be provided in which regular updates of information are downloaded to the user 
temilnal 30 based on the user profile. Further, the content input and filtering module 
50 would translate the data received from the content authoring module 40 or content 

10 providers 10 into a computer or markup language, such as, but not limited to, 
extensible markup language (XML) fonnat for storage in database 60 In the content 
storage file 120. Also, the content input and filtering module 50 would extract 
keywords, classifications or the actual location from the data and store these 
keywords into the content metadata file 130 in database 60. 

15 Still referring to FIG. 2, a storage device and database 60 is provided in the 

content server 20 In order to store digital data received as well as documents and 
user profiles and information required to interface to the terminal and sci-een type 
being used. The Infomnation stored In database 60 related to terminal Input and 
screen type is discussed in further detail in reference to FIGs. 4 through 6 ahead. 

20 User profiles may include such data as user preferences or options available based 
upon the calling or service plan subscribed to by the user. Further, a real-time service 
module 70 Is provided in order to interface to the user terminal 30. This real-time 
service module 70 would allow for accessing a specific portion of the user terminal 30 
screen to allow for updates in such items as stock prices. Further, the real-time 

25 service module 70 would also be able to transmit video and audio signals in a 
streaming mode to the user terminal 30 such as required when listening to music or 
viewing a video or television program. 

Still refening to FIG. 2, the real-time service module 70 is provided to Interface 
to the user terminal 30 and the remainder of the content server 20 software. The real- 

30 time server module 70 may send digital data to the user terminal 30 via either real- 
time updates or video and audio streaming. When video and audio streaming Is 
required, the real-time service module 70 transmits the digital data in a continuous 
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flow to the user terminal 30. However, if real-time updates are required, such as 
when monitoring stock prices, the real-time data server module 70 communicates with 
the source filters in the content input and filtering module 50 using remote method 
Invocation (RMI). RMI is a remote procedure call (RPC), which allows Java objects 
5 (software components) stored in the network to be mn remotely. 

Also still refening to FIG. 2, a client connection handler 80 is used to 
accomplish three functions. First, the client connection handler 80 Is used for session 
control employing a session control module 110, shown in FIG. 4. Session control is 
accomplished by the session control module 11 0 of the client connection handler 80 

10 listening to and monitoring the ports in the content server 20 for an incoming 
connection request from the user temiinal 30. When an incoming call is detected 
from the user temninals 30, the client connection handler 80 launches a dedicated 
data server thread to serve each connection. Further, the client connection handler 
80 will retrieve the specific infomnatlon related to the user temiinal 30 and client firom 

1 5 database 60. Also, the client connectfon handler 80 will locate either within database 
60 or the content input and filtering module 50 the location of the content selected by 
the user by employing a content locator module 100, shown in FIG. 4. 

Still referring to FIG. 2, a pagination and terminal adaptation module 
(pagination engine) 90 is utilized to paginate documents and menu lists sent to user 

20 terminal 30. The pagination engine 90 also converts the digital data to the proper 
fomfiat for each user temnlnal 30 and further supplies a style manager to accomplish 
this format conversion. The pagination engine 90 will be discussed in further detail 
in reference to FIG. 4 and FIG. 5 ahead. 

FIG. 3 Is an example flowchart of the operations which take place between the 

25 content provider 1 0, the content server 20 and the user terminal 30 in an embodiment 
of the present invention shown in FIG. 1 and FIG. 2. In the discussion of FIG. 3, 
reference will also be made simultaneously to FIG. 4. FIG. 4 is an example data flow 
diagram showing the data flow seen in the operations shown In the FIG. 3 flowchart. 
The appropriate reference numeral for the operations shown in FIG. 3 are repeated 

30 in FIG. 4 In order to illustrate the data flow between the software and hardware 
modules utilized In the content server 20, shown in FIG. 2. 
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Referring to FIG. 3 and FIG. 4, the content server 20 begins execution in 
operation 150. TTiereafter, processing proceeds to operation 160 in which the user 
tenninal 30 transmits Its temilnal type to client connection handler 80 upon initial 
logon to the content server 20. This tenninal type would allow access to user and 
5 ^ terminal profiles, as shown in FIG. 4, as well as the device translator table, shown in 
FIG. 6. Using the user and tenninal profiles 140 and the device translation table, it 
is possible to fonnat the content to be displayed on any device. As indicated in FIG. 
2 and FIG. 4, the client connection handler 80 contains a content locator module 100 
and a session control module 110, In operation 170, the user, via user tenninal 30, 

10 would select a service desired. This service would be selected from a menu list as 
exemplified by those shown In FIGs. 7 and 8. Thereafter, in operation 180, the client 
• connection handler 80 would access a user and tenninal profile 1 40 contained within 
database 60. The user and tenninal profile 140 would be utilized by the pagination 
engine 90 to create the menu list, shown in FIGs. 7 and 8. In operation 190, the 

1 5 content locator module 1 00 would access the content metadata file 1 30 to determine 
the location of content requested by the user tenninal 30. The content may be 
located locally in a content storage file 120 or some content provider 10 external to 
the content server 20. For example, when done locally by directly accessing the 
content storage file 1 20 as in the case where a specific item or article is selected from 

20 a menu list as shown in FIGs. 7 and 8. In the alternative, where a search tenn is 
enter or specified via the user terminal 30, the content locator module 100 would 
access the content metadata file 1 30 within database 60 to determine if matches from 
keywords in an article may be found. Where such matches are found, then the client 
connection handler 80 may transmit a menu list of those articles to user terminal 30 

25 for the user to select from. In addition to metadata being a keyword It may also be 
a classification of a type of Infonnation or may be a pointer or actual location of the 
content. 

Still refening to FIGs. 3 and 4, once the content location is determined, 
processing proceeds to operation 200 where the content location is transmitted to the 
30 client connection handler 80. In operation 210, the contents received from the 
content provider 10 are extracted from the content storage file 120 in XML or other 
suitable computer or markup language format using the content locator module 1 00. 
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As previously discussed, all content data received from content providers 10 is 
translated prior to storage in content storage file 120 into XML or other suitable 
computer or markup language format. Thereafter, processing proceeds to operation 
220 in which the extracted XML or other suitable computer or markup language 
5 format content is transmitted to the client connection handler 80. In operation 230, 
the content connection handler 80 transmits the content to the pagination and 
terminal adaptation module 90. 

The pagination and terminal adaptation module 90, discussed in further detail 
in reference to FIG. 5 ahead, paginates and fonnats the content based on the 

1 0 terminal type received in operation 1 60 and the user profile contained In the user and 
terminal profile 140. By operation 230, the pagination and terminal adaptation 
module 90 has access to the terminal profile 140 and therefore is aware of the 
terminal capabilities. These capabilities would Include, but not limited to. screen s^e, 
bandwidth, color vs. black and white, media types supported by this temiinal type (i.e., 

15 video/audio, animation, etc.) and input capabilities as will be discussed in further 
detail in reference to FIG. 6. The pagination and terminal adaptation module 90 then 
proceeds to operation 232 where the content is filtered and converted. This filtration 
and conversion process entails detennining for each element in the content whether 
It may be supported by the particular tenninal type. If it cannot be supported then it 

20 is stripped out of the content. However, whatever element can be converted into a 
supportable fomnat is converted. For example, if the terminal type cannot support or 
does not have the capability of presenting a video, then all video elements in the 
content are filtered out. If, for example, the terminal supports only a black and white 
screen then a color content it is converted to black and white for display. Also, picture 

25 resolution is adjusted for the screen resolution being used and video images may be 
reduced or down scaled based on the bandwidth capability available. Upon 
completion of operation 232, all elements all the content are now in a format which 
is supported by the user tenninal 30. In operation 234 this paginated content is 
further converted to a neutral fomriat. This conversion to a neutral forniat is done 

30 utilizing the typographical and layout rules previously discussed. An example is 
provided of what the paginated content may look like in table 1 ahead. The example 
provided In table 1 fs provided for illustration purposes only and not Intended to limit 



wo 01/93097 



12 



PCT/IBOl/00907 



the scope of the embodiments of the present invention as provided in the claims. In 
the example provided in table 1 the article has been divided into two pages with one 
column each. This division of the content was done in order for the text to fit the user 
terminal 30. 



TABLE 1 

<article> 
<page1> 

<column1> 

<textblock x=1 y=2 height=3 width=20 font=Arial fontsize=15> 
FED announces interest rate hick. 

</textblock> 

<textblock x=1 y=5 height=3 width=20 font=Arial fontsize=10> 
World markets Collapse, (xypublicatlons 20.5.2000) 

</textblock> 

<textblock x=1 y=8 height=15 wldth=20 font=Times fontsize=10> 
Today on Wall Street as a result of the Federal Reserve 
announcing the seventh interest rate increase in a one year 
period the DOW dropped over 500 points. 

</textblock> 

<picture x=1 y=23 height=16 width=20 Iocatlon>pic1.jpg</picture> 
</column1> 

</page1> 
<page2> 

<column1> 

<textblock x=1 y=2 height=15 width=20 font=Times fontsize=10> 
The Nasdaq followed the DOW index and dropped 300 points. 
</textblock> 
</column1> 

</page2> 

</article> 



Once the content has been paginated to a neutral format processing proceeds 
to operation 236. In operation 236, the navigation capability associated with the 
temiinal type for this usertemiinal 30 is implemented using either links in the output 
language format or by using scripts in the case where the user temninal 30 does not 
support the selection of links. Processing then proceeds to operation 238 where the 
paginated content is converted to the terminal type display format. This display 
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format would be the specific script or language being used by the user terminal 30 
and may be, but not limited to, HTIVIL, XML, or any other suitable language. 

Once the content is paginated and fonmatted, the content is transmitted, In 
operation 240, to the session control module 110 in the client connection handier ^O. 

5 Thereafter, in operation 250, the session control module 1 1 0 of the client connection 
handler 80 transmits the paginated contents to the user tenninal 30, In operation 
260, the session control module 110 in the client connection handler 80 detemilnes 
if further content is desired. If It Is detennlned, in operation 260, that further content 
is desired, then processing branches bacl< to operation 210. However, if further 

10 processing is not desired, then processing proceeds to operation 270 where the 
session for this particular user tenninal 30 is temninated. 

FIG. 5 is an example flowchart illustrating the operations perfomned by the 
pagination and temfiinal adaptation module 90 shown in FIG. 2 and FIG. 4 of an 
embodiment of the present invention. The pagination engine 90 begins processing 

15 in operation 300 upon initialization. Thereafter, in operation 31 0, the first page of the 
content to be paginated is set to the cunrent page. In operation 320, it is detennined 
whether the material or content has additional elements that need to be paginated. 
These elements may include a portion of a screen and may include, but not limited 
to, text, graphics, images, video, audio, embedded viewers, animation, and any other 

20 type of infonnation presentation permitted on a processor based system. Further, 
these elements may be any other type of infonmation including, but not limited to, 
images, video, audio, embedded viewers or any other type of presentation 
mechanism permitted by a processor. If it is determined, in operation 320, that no 
ftjrther elements need be paginated, then processing proceeds to operation 450 

25 where the pagination and terminal adaptation module e 90 terminates execution. 
However, if additional elements of the content need pagination, then processing 
proceeds to operation 330. In operation 330, the specific element of the content or 
the material is retrieved from the content storage file 120 and the placement and 
usage layout rules for this tenninal type and user profile are retrieved from the user 

30 and tenminal profile 140 contained in database 60. Layout rules provide information, 
such as but not limited to, the number of columns to use, positioning of the caption 
(i.e., below the picture or above the picture, etc.), and space between paragraphs. 
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Still referring to FIG. 5, in operation 340 the space required by the specific 
element is calculated based on the typographical settings for this terminal type. 
Typographical settings or rules indicate, but are not limited to, such items as font type, 
fonts sizes, color, etc. for each element. Further, the screen capability for this 
5 ^ tenminal type is also determined and the element Is altered to match the user terminal 
30. For example, if the screen for the user temninal 30 has only black and white 
capability, then the element for the content is altered to only be displayed in black and 
white. Thereafter, in operation 350, the pagination and terminal adaptation module 
90 checks to see whether there is sufficient space to display the element on the user 

10 temalnal 30. if it is determined, in operation 350, that sufficient space exists for the 
element to fit on the screen of the user terminal 30, then processing proceeds to 
operation 430 where the element is placed on the page using layout rules retrieved 
from the user and terminal profile 140. Thereafter, processing loops back to 
operation 320 to determine if additional elements of the content or material need to 

15 be processed. 

However, if it is determined, in operation 350, that the element does not fit into 
the designated space on the usertemiinal 30, then processing proceeds to operation 
360. In operation 360, It is determined whether the element is resizable. In operation 
360, if It is determined the element is resizable, then processing proceeds operation 

20 370, otherwise processing proceeds to operation 390. In operation 370, the element 
is resized using the layout rules and typographical settings retrieved from the user 
and terminal profile 140. In the case of text, such resizing may entail splitting or 
dividing the text block into multiple blocks so that as much of the element that can fit 
on the current page and moving the remainder onto successive pages until all the text 

25 is displayed. However, in the case of graphics more sophisticated algorithms may be 
used. Thereafter, in operation 380, the element Is checked to determine whether it 
fits In the space allocated In the user temilnal 30. If it is detennlned, in operation 380, 
that the element does fit within the space allocated then processing proceeds back 
to operation 430, as previously discussed. In this manner the content is modified and 

30 adjusted to meet the requirements and limitations of the user terminal 30. However, 
if it is determined, in operation 380, that the element does not fit within the space 
allocated, then processing proceeds to operation 390 where it is detenmined if content 
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has additional elements for the current page. If, In operation 390, it is determined that 
the content has more elements for the current page, then processing proceeds to 
operation 440. In operation 440, the next element of the content Is retrieved using 
layout rules and set as the cun-ent element for processing. Thereafter, processing 
5 loops back to operation 340, where processing in the pagination and temiinal 
adaptation module 90 continues. 

However, If, in operation 390, It Is determined the current content page does 
not have any further elements, then processing proceeds to operation 400. In 
operation 400, a determination is made whether the current page is empty and thus 

1 0 all elements have been processed. If operation 400 determines that the current page 
is empty, then processing proceeds to operation 420. In operation 420. the cun-ent 
element being examined is removed from the material list without being placed on the 
page to be transmitted to user temiinal 30. Thereafter, processing loops back to 
operation 320. However, if It is detemriined that the cun-ent page is not empty then 

15 processing proceeds to operation 410. In operation 410, the page count is 
incremented and the next page is set as the current page. 

FIG. 6 is an example table illustrating the functions 560 enabled for any given 
device type 550 which the embodiments of the present invention may Interface with. 
The table shown in FIG. 6 is provided solely as an example of how embodiments of 

20 the present invention as discussed previously would translate the functions 560 of 
one device type 550 for an another. Device types 560 are illustrated using device 
type examples 500, 510, 520, 530 and 540. Device type example 500 Illustrates the 
general types of functions 660 required by the usertenninal 30 to access the present 
invention. Device type example 510 illustrates how these general types of functions 

25 560 shown for device type example 500 map into a PC with a browser environment 
and keyboard navigation. As indicated in device type example 510, a previous level 
may be reach by pressing the left an-ow key. Further, device type example 51 0 a 
certain may be conducted by pressing key F3. In addition, a previous page may be 
accessed by pressing the up an-ow key. The same holds true for the device types 

30 520, 530 and 540. 

FIG. 7 and FIG. 8 are example screens that may be generated using the 
embodiments of the present Invention. FIG. 7 is an example menu list for the wireless 
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media application (WMA) which may be generated by the embodiments the present 
:> invention. A user terminal 30 with a small screen, such as a WAP capable telephone 
may contain a list of channel and categories as shown In FIG. 7. Using the arrow 
keys on such a WAP capable telephone, the user may highlight one of the selected 

5 items for vie>Anng. FIG. 8 Is an example in which the user has selected the headlines 
category shown in FIG. 7. Thereafter, a user may further select one of the articles 
shown in FIG. 8 for reading. 

FIG. 9 is an example of web pages generated using the embodiments of the 
■ present invention. The example illustrated in FIG. 9 shows 3 of 8 pages being 

10 displayed on a device having small screen. This type of display may be selected 
based on items listed as shown In FIG. 8 or as a result of a search using keywords 
stored in the content metadata file 130. In either case, the amount of text and 
graphics displayed is based on the type of usertemninal 30 employed. 

Using the foregoing embodiments of the present invention, a user is able to 

15 access Internet based web pages and view them on devices ranging from a WAP 
capable telephone to a personal computer. This is possible since elements within a 
given page to be transmitted are individually analyzed to detennine if they fit the 
designated area In the screen. Where possible, the text or graphic is reduced in size 
to fit the screen. Where it is not possible to reduce the text or graphic size then that 

20 element is divided and shown or presented on the next page. Further, whatever the 
type of device that is being used to access the Intemet, the full functionality would be 
identified and used by the embodiments of the present Invention. 

Therefore, the benefits of such a system are that many different types of 
terminals with different capabilities for different media types, input devices, as well as, 

25 screen sizes and display formats may be supported. These display formats include 
HTML as well as XML among others. Further, using a paginated content it is possible 
to keep the user interface extremely simple and screens may be fitted onto pages so 
that no scrolling Is required, thereby making the text easier to read. Also, using the 
embodiments of the present Invention screen space is more efficiently used making 

30 possible the availability off Intemet Web sites using portable devices. 

While we have shown and described only a few examples herein, it is 
understood that numerous changes and modifications as known to those skilled in the 
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art could be made to the present invention. For example, any type of data may be 
retrieved and transmitted to users on a selective basis. Also, the content provider 10 
and the content server 20 may be the same physical entity. Therefore, we do;not 
wish to be limited to the details shown and described herein, but intend to cover all 
such changes modifications as are encompassed by the scope of the appended 
claims. 
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WHAT IS CLAIMED IS: 



1 1 . A method of information pagination in order to display the infomnation on 

2 a user terminal screen, comprising: 

3 identifying a user tenminal type and screen size upon logon of a user terminal; 

4 extracting layout rules and typographical settings from a database based on 

5 the user terminal type; 

6 calculating the space required to display an element of a plurality of elements 

7 of a page of infonmatlon on the user tenninal screen; 

8 detennining if the space required to display the element is available on the user 

9 tenminal screen; 

1 0 resizing the element when the determination is made that there is not adequate 

1 1 space on the user terminal screen to display the element; and 

1 2 displaying the element according to the layout rules and typographical settings 

13 on the user terminal screen. 

1 2. The method recited in claim 1, wherein the element is either text, 

2 graphics, images, video, audio, embedded viewers, animation, and any other type of 

3 infomiation presentation pemiitted on a processor based system. 

1 3. The method in recited claim 1 , wherein the resizing of the element further 

2 comprises: 

3 splitting the element in to individual blocks so that as much of the element that 

4 can fit into a single screen based on tenninal type is accomplished and any remaining 

5 element is moved on to successive screens. 

1 4. The method recited In claim 2, further comprising: 

2 skipping the element when it is determined that the space required to display 

3 the element is not available on the user terminal and that the element cannot be 

4 resized to fit the space available on the user terminal screen, thereby the page of 

5 information is altered to match the screen. 
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1 5. The method recited in claim 2, further comprising: 

2 skipping the element when the user terminal due to color, size, video, 

3 resolution or other limitations of the user tenminal prevents display or presentation of 

4 the element. 

1 6. The method recited in claim 4, further comprising: 

2 adjusting the element video and audio based on the terminal type so that the 

3 element may be displayed on the user tenninal screen. 

1 7. The method recited In claim 4, further comprising: 

2 accessing a device translation table based on the tenninal type in order to 

3 determine Input capability of the user terminal, 

1 8. The method recited in claim 4, further comprising: 

2 transmitting the element of a plurality of elements to the user terminal in a 

3 continuous stream. 

1 9. The method recited in claim 4, further comprising: 

2 transmitting the element of a plural'ity of elements to the user tenninal for 

3 display In a specified location on the user terminal screen when the value represented 

4 by the element changes. 

1 10. The method recited in claim 4, further comprising: 

2 selecting the page of information to be displayed on the user terminal screen 

3 from a menu list. 

1 11. The method recited in claim 4, further comprising: 

2 searching a file of keywords for a keyword that matches a search term entered 

3 In the user terminal; 

4 displaying a menu list of articles associated with the keywords that match the 

5 search term entered; 
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selecting the page of information to be displayed on the user terminal screen 
from the menu list. 

12. A system of Information pagination In order to display Infomoation on a 
usertemninal screen, comprising: 

a database to store Information to display on the user terminal screen and to 
store a terminal profile for a plurality of user terminals; 

a client connection handler to communicate to a user terminal and retrieve 
Infomiation from the database and transmit the Information to user terminal for display 
on the user terminal screen; and 

a pagination engine to detenrnine, based on the terminal profile, if each 
element of a plurality of elements contained in the Information retrieved from the 
database will fit in available space on the user temninal screen and to resize the 
element so that the element will fit into the space available on the user temninal 
screen when It Is detemnined that the element will not fit in the space available on the 
user terminal screen. 

1 3. The system recited in claim 1 2, wherein the database further comprises: 
a content storage file to store the information to be displayed on the user 

tenminal screen; 

a content metadata file to store keywords extracted from the infomiation stored 
In the content storage file; and 

a user and terminal profile to store a plurality of user terminal characteristics 
for a plurality of user terminals and a plurality of user specifications associated with 
each user. 

14. The system recited in claim 12, wherein the client connection handier 
further comprises: 

a session control module to communicate to the user terminal and the 
pagination; and 

a content locator module to search the metadata file for search tenns 
transmitted by the user terminal and retrieve infomiation from the content storage file. 
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1 15. The system recited in claim 12, wherein the information stored in the 

2 content storage file is in XML, HTML or other suitable fomnat. 

1 16. The system recited in claim 1 2. wherein the pagination engine will skip 

2 elements that cannot be resized and not include then in transmissions to the user 

3 tenninal when it is detemfilned that the element will not fit on the available space of 

4 the user tenDlnal screen base In the terminal profile. 

1 17. The system recited in claim 16, further comprising: 

2 a user and terminal profile, accessible by the pagination engine based on 

3 terminal type, and having layout, typographical settings, and a device translation 

4 table. 

1 18. The system recited In claim 17, wherein the device translation table 

2 comprises general function types Indicative of keyboard navigation inputs and 

3 associated specific keyboard navigation Inputs for each temiinal type, wherein the 

4 navigation table is accessed by the pagination engine to determine to keyboard 

5 navigation inputs that may be used by the particular user tenninal. 

1 1 9. The system recited in claim 1 7, wherein the information displayed to the 

2 user Is adjusted to fit the user tenninal screen and adjusted according to color and 

3 video capabilities of the user tenninal screen. 

1 20. The system recited in claim 12, wherein the user tenninal will specify the 

2 infomnation desired by a user via a selection of an item in a menu list or the entry of 

3 the search term by the user. 

1 21. A computer program executable by computer and embodied on a 

1 computer readable medium for infomnation pagination in order to display information 

2 on a user terminal screen, comprising: 

3 a database to store information to display on the user tenninal screen and to 

4 store a terminal profile for a plurality of user tenninals; 
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5 a client connection handler code segment to communicate to a user terminal 

6 and retrieve Information from the database and transmit the information to user 

7 temnlnal for display on the user temilnal screen; and 

8 a pagination engine code segment to detennlne, based on the terminal profile, 

9 If each element of a plurality of elements contained In the Information retrieved from 

10 5 the database will fit In available space on the user temilnal screen and to resize the 

11 element so that the element will fit into the space available on the user terminal 

1 2 screen when it is determined that the element will not fit in the space available on the 

1 3 user temiinal screen. 

1 22. The computer program recited in claim 21 , wherein the database further 

2 comprises: 

3 a content storage file to store the Infonmation to be displayed on the user 

4 terminal screen; 

5 a content metadata file to store keywords extracted from the information stored 

6 in the content storage file, a classification of information stored in the content storage 

7 file, or a location where the information may be found; and 

8 a user and temilnal profile to store a plurality of user temriinal characteristics 

9 for a plurality of user tenmlnals and a plurality of user specifications associated with 
10 each user, 

1 23. The computer program recited in claim 22, wherein the client connection 

2 handler further comprises: 

3 a session control module code segment to communicate to the user terminal 

4 and the pagination; and 

5 a content locator module code segment to search the metadata file for search 

6 terms transmitted by the user terminal and retrieve information firom the content 

7 storage file. 

1 24. The computer program recited and claim 23, wherein the Information 

2 stored in the content storage file is in XML, HTML or other suitable format. 
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1 25. The computer program recited and claim 24, wherein the pagination 

2 engine code segment will skip elements that cannot be resized and not Include then 

3 in transmissions to the user temiinal when it is determined that the element will not 

4 fit on the available space of the user terminal screen base In the terminal profile. 

1 26. The computer program recited and claim 23, wherein the user terminal 

2 will specify the Infoifnatlon desired by a user via a selection of an Item in a menu, list 

3 or the entry of the search temn by the user. 



1 27. The computer program recited In claim 25, further comprising: 

2 a user and tenninal profile, acce$sible by the pagination engine based on 

3 terminal type, and having layout, typographical settings, and a device translation 

4 table. 

V" 

1 28. The computer program recited in claim 27, wherein the device translation 

2 table comprises general function types indicative of keyboard navigation inputs and 

3 associated specific keyboard navigation inputs for each tenninal type, wherein the 

4 navigation table is accessed by the pagination engine to determine to keyboard 

5 navigation inputs that may be used by the particular user tenninal. 

1 29. The computer program recited In claim 28, wherein the Information 

2 displayed to the user is adjusted to fit the user terminal screen and adjusted 

3 according to color and video capabilities of the user terminal screen. 
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